Extracting the Traffic Flows and the Physical Graphs from Timetables
نویسندگان
چکیده
Timetables of mass transportation systems contain an information not only about the traffic flows in the network, but also about the topology of the physical infrastructure of the network. However, this data is not given explicitly; it requires an nontrivial preprocessing to be revealed. We propose an algorithm that extracts the physical structure and the network of traffic flows from timetables. We then apply the algorithm to the timetables of the Swiss railway system, and evaluate our approach.
منابع مشابه
Feature Extraction to Identify Network Traffic with Considering Packet Loss Effects
There are huge petitions of network traffic coming from various applications on Internet. In dealing with this volume of network traffic, network management plays a crucial rule. Traffic classification is a basic technique which is used by Internet service providers (ISP) to manage network resources and to guarantee Internet security. In addition, growing bandwidth usage, at one hand, and limit...
متن کاملMethod of Video-Measurements of Traffic Flow Characteristics at a Road Junction
In the theory of traffic flows the main characteristics are: intensity, speed, and density. They make it possible to use hydrodynamic models. In connection with the development of modern highways and road networks, traffic flows behavior is becoming more and more complex and diverse. In particular, the B.Kerner studies have shown that the laminar solution of hydrodynamic models is poorly corre...
متن کاملAnalysis of the Impact of user’s Violations on the Saturation Flow Rate at Signalized Intersections
Accurate estimation of saturation flow rate is a prerequisite for accurate estimation of level of service and delays of signalized intersections. Saturation flow rate of intersections depends on many factors, including traffic behavior and culture. One of the important problems of traffic behavior in Iran is the violation of law at the physical region of intersections. The main purpose of this ...
متن کاملTraffic Flow Characteristics of Isolated Off-ramps in Iranian Expressways
The purpose of this study was to investigate traffic flow characteristics at off-ramp junctions in Iranian expressways. The study was conducted on the traffic behavior in isolated off-ramp vicinity of 6-lane expressways. The database consisted of traffic flow and traffic speed information extracted from videotapes. The relationship between diverging traffic flow in the right lane of expressway ...
متن کاملDesigning Solvable Graphs for Multiple Moving Agents
Solvable Graphs (also known as Reachable Graphs) are types of graphs that any arrangement of a specified number of agents located on the graph’s vertices can be reached from any initial arrangement through agents’ moves along the graph’s edges, while avoiding deadlocks (interceptions). In this paper, the properties of Solvable Graphs are investigated, and a new concept in multi agent moti...
متن کامل